Dynamic Memory Allocation-a Markovian Analysis
نویسندگان
چکیده
منابع مشابه
Analysis on Dynamic Memory Allocation
Dynamic memory allocator has been an essential component in computer software for decades, which evolves to be sophisticated to meet both the strict performance and space requirements. This paper studies the design of simplified versions of two popular dynamic memory allocators, namely, the dlmalloc used in GNU libc and the tcmalloc used in Google Chrome browser. In this paper, we also conduct ...
متن کاملA Markovian Model for Dynamic and Constrained Resource Allocation Problems
An autonomous agent, allocating stochastic resources to incoming tasks, faces increasingly complex situations when formulating its control policy. These situations are often constrained by limited resources of the agent, time limits, physical constraints or other agents. All these reasons explain why complexity and state space dimension increase exponentially in size of considered problem. Unfo...
متن کاملDynamic Rate Allocation in Markovian Quasi-Static Multiple Access Channels
We deal with multiple access channels in which the channel coefficients follow a quasi-static Markov process on a finite set of states. We address the issue of allocating the rate to the users in each time interval, such that the optimality and the fairness of the allocation are preserved throughout the communication, and moreover all the users are consistently satisfied with it. We first show ...
متن کاملDynamic Memory Allocation for Large Query Execution
The execution time of a large query depends mainly on the memory utilization which should avoid disk accesses for intermediate results. Poor memory management can hurt performance and even lead to system thrashing because of paging. However, memory management optimization is hard to incorporate in a query optimizer because of cost estimate errors. In this paper, we address the problem of effici...
متن کاملDynamic Memory Allocation for Multiple-Query Workloads
This paper studies the problem ol memory allocation and scheduling in a multiple query workload with widely varying resource requirements. Several memory allocation and scheduling schemes are presented and their performance is compared using a detailed simulation study. The results demonstrate the inadequacies of static schemes with fixed scheduling and memory allocation policies. A dynamic ada...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1984
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/27.4.328